{22 () an Interval Hermite-obreschkoo Method for Computing Rigorous Bounds on the Solution of an Initial Value Problem for an Ordinary Diierential Equation *
نویسندگان
چکیده
To date, the only eeective approach for computing guaranteed bounds on the solution of an initial value problem (IVP) for an ordinary diierential equation (ODE) has been interval methods based on Taylor series. This paper derives a new approach, an interval Hermite-Obreschkoo (IHO) method, for computing such enclosures. Compared to interval Taylor series (ITS) methods, for the same stepsize and order, our IHO scheme has a smaller truncation error, better stability, and requires fewer Taylor coeecients and high-order Jacobians. The stability properties of the ITS and IHO methods are investigated. We show as an important by-product of this analysis that the stability of an interval method is determined not only by the stability function of the underlying formula, as in a standard method for an IVP for an ODE, but also by the associated formula for the truncation error.
منابع مشابه
An Interval Hermite-Obreschkoff Method for Computing Rigorous Bounds on the Solution of an Initial Value Problem for an Ordinary Differential Equation
Computing Rigorous Bounds on the Solution of an Initial Value Problem for an Ordinary Differential Equation Nediako Stoyanov Nedialkov Doctor of Philosophy Graduate Department of Computer Science University of Toronto 1999 Compared to standard numerical methods for initia1 value problems (IVPs) for ordinary differential equations (ODEs), validated (aiso called interval) methods for IVPs for ODE...
متن کاملAn E ective High - Order Interval Method forValidating Existence and Uniqueness of theSolution of an IVP for an ODE *
Validated methods for initial value problems for ordinary diierential equations produce bounds that are guaranteed to contain the true solution of a problem. When computing such bounds, these methods verify that a unique solution to the problem exists in the interval of integration and compute a priori bounds for the solution in this interval. A major diiculty in this veriication phase is how t...
متن کاملRational Chebyshev Collocation approach in the solution of the axisymmetric stagnation flow on a circular cylinder
In this paper, a spectral collocation approach based on the rational Chebyshev functions for solving the axisymmetric stagnation point flow on an infinite stationary circular cylinder is suggested. The Navier-Stokes equations which govern the flow, are changed to a boundary value problem with a semi-infinite domain and a third-order nonlinear ordinary differential equation by applying proper si...
متن کاملOde Software That Computes Guaranteed Bounds on the Solution
1 ABSTRACT Validated methods for initial value problems (IVPs) for ordinary diierential equations (ODEs) produce bounds that are guaranteed to enclose the true solution of a problem. In this chapter, we brieey survey validated methods for IVPs for ODEs, discuss software issues related to the implementation of a validated ODE solver, and describe the structure of a package for computing rigorous...
متن کاملA distinct numerical approach for the solution of some kind of initial value problem involving nonlinear q-fractional differential equations
The fractional calculus deals with the generalization of integration and differentiation of integer order to those ones of any order. The q-fractional differential equation usually describe the physical process imposed on the time scale set Tq. In this paper, we first propose a difference formula for discretizing the fractional q-derivative of Caputo type with order and scale index . We es...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998